Extending Martin-Löf Type Theory by one Mahlo-universe

نویسنده

  • Anton Setzer
چکیده

We deene a type theory MLM, which has proof theoretical strength slightly greater then Rathjens theory KPM. This is achieved by replacing the universe in Martin-LL of's Type Theory by a new universe V, which has the property that for every function f, mapping families of sets in V to families of sets in V, there exists a universe closed under f. We show that the proof theoretical strength of MLM is 1 M+!. Therefore we reach a strength slightly greater than jKPMj and V can be considered as a Mahlo-universe. Together with Se96a] it follows jMLMj = 1 ((M+!).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Model for a type theory with Mahlo Universe

We present a type theory TTM , extending Martin-Löf Type Theory by adding one Mahlo universe V , a universe being the type theoretic analogue of one recursive Mahlo ordinal. A model, formulated in a Kripke-Platek style set theory KPM+, is given and we show that the proof theoretical strength of TTM is ≤ |KPM+| = ψΩ1(ΩM+ω). By [Se96a], this bound is sharp.

متن کامل

Universes in Type Theory Part II – Autonomous Mahlo

We introduce the autonomous Mahlo universe which is an extension of Martin-Löf type theory which we consider as predicatively justified and which has a strength which goes substantially beyond that of the Mahlo universe, which is before writing this paper the strongest predicatively justified published extension of Martin-Löf type theory. We conjecture it to have the same proof theoretic streng...

متن کامل

PROOF THEORY OF MARTIN - LÖF TYPE THEORY . AN OVERVIEW 1 Anton SETZER

We give an overview over the historic development of proof theory and the main techniques used in ordinal theoretic proof theory. We argue, that in a revised Hilbert’s programme, ordinal theoretic proof theory has to be supplemented by a second step, namely the development of strong equiconsistent constructive theories. Then we show, how, as part of such a programme, the proof theoretic analysi...

متن کامل

Universes in Type Theory Part II – Autonomous Mahlo and Π3-Reflection

We introduce an extension of Martin-Löf type theory, which we conjecture to have the same proof theoretic strength as Kripke-Platek set theory (KP) extended by one Π3-reflecting ordinal and finitely many admissibles above it. That would mean that the proof theoretic strength of this type theory is substantially bigger than that of any previous predicatively justified extensions of Martin-Löf ty...

متن کامل

Proof Theory and Martin-Löf Type Theory

We give an overview of the historic origins of ordinal theoretic proof theory. We indicate why ordinal theoretic proof theory needs to be supplemented by a second step, namely the proof of the well-foundedness of the ordinal notation systems used in theories, for which we have an argument, that everything derived in them is valid. Such theories serve as a substitute for Hilbert’s finitary metho...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Arch. Math. Log.

دوره 39  شماره 

صفحات  -

تاریخ انتشار 2000